CLAIMS 



What is claimed is: 

5 1 . A configurable CRC calculation engine comprising: 
a CRC unit; 

at least one polynomial storage device to provide a polynomial to the 
CRC unit; and 

at least one residue storage device to provide a polynomial to the CRC 
10 unit, wherein the CRC unit is adapted to determine a CRC value for received data 
using said polynomial and the residue. 

2. The configurable CRC calculation engine of claim 1 wherein said CRC 
unit is adapted to write said CRC value into said residue storage device. 

15 

3. The configurable CRC calculation engine of claim 1 further comprising an 
input ram having an output coupled to said CRC unit and to said polynomial 
storage device. 

20 4. The configurable CRC calculation engine of claim 1 wherein said 
configurable CRC calculation engine includes a plurality of processing contexts, 
each of said plurality of processing contexts corresponding to one of said at least 
one polynomial storage device and to one of said at least one residue storage 
device. 

25 

5. The configurable CRC calculation engine of claim 1 wherein said at least 
one polynomial storage device is loaded at initialization time. 

24 



6. The configurable CRC calculation engine of claim 1 wherein said at least 
one polynomial storage device is loaded for each new packet of data. 

5 7. A method of calculating a CRC value comprising: 

receiving a polynomial associated with a packet of data; 

receiving a residue associated with a packet of data; 

receiving a block of data, said block of data comprising a portion of said 

packet; 

10 calculating a CRC value for the block of data using said polynomial and 

said residue; and 

storing the CRC value. 

8. The method of claim 7 wherein said block of data comprises a part of a 
15 packet of data and wherein said method further comprises determining whether 
there are remaining blocks of data for the packet and when there are remaining 
blocks of data for the packet then loading the next block of data for the packet and 
calculating a CRC value for said next block of data. 

20 9. The method of claim 8 wherein said calculating a CRC value for said next 
block of data includes using a residue from a CRC calculation for a prior block of 
data. 

10. The method of claim 7 wherein said receiving a polynomial further 
25 comprises initializing a residue to zero. 
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1 1 . The method of claim 7 wherein an initial non-zero value is loaded into the 
residue. 

12. The method of claim 7 wherein said loading a polynomial into a context is 
5 done at initialization time. 

13. The method of claim 7 wherein said loading a polynomial into a context is 
done for a new packet of data. 

10 14. A CRC calculation engine comprising: 

an input data storage unit having a plurality of outputs; 
a polynomial storage device having an output; 

a plurality of single data bit processors coupled together serially and 
coupled to a respective one of said input data storage unit plurality of outputs and 
15 to said polynomial storage device output; and 

a remainder storage element coupled to one of said plurality of single data 
bit processors. 

15. The CRC calculation engine of claim 14 wherein a first of said plurality of 
20 single bit data processors operates on a Least Significant Bit (LSB) of data stored 

in said input data storage unit. 

16. The CRC calculation engine of claim 14 wherein each of said single data 
bit processors performs an exclusive or function. 

25 
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17. A programmable CRC calculation engine comprising: 

a first stage adapted to receive data and first stage configuration bits, and 
to determine an interim CRC value; and 
5 a second stage coupled to said first stage, said second stage adapted to 

receive said interim CRC value, second stage configuration bits and an end of 
data signal and to determine a CRC value for said data. 

18. The programmable CRC engine of claim 17 wherein said first stage 
10 comprises: 

a plurality of AND gates: 

at least one XOR tree having at least one input coupled to an output of at 
least one AND gate; and 

a register having at least one input coupled to at least one output of said at 
1 5 least one XOR tree. 

19. The programmable CRC engine of claim 17 wherein said second stage 
comprises: 

a plurality of AND gates; 
20 at least one XOR tree having at least one input coupled to an output of at 

least one AND gate; and 

a register having at least one input coupled to at least one output of said at 
least one XOR tree. 

25 20. The programmable CRC engine of claim 19 wherein said second stage 
further comprises at least one multiplexor coupled to an input of at least one AND 
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gate, said at least one multiplexor having an input coupled to said end of data 
signal. 

21 . A method of calculating a CRC value comprising: 
5 determining a first XOR tree; 

loading data, a remainder and first stage configuration bits into said first 
XOR tree; 

calculating an interim CRC value with said first XOR tree; 
determining a second XOR tree; 
10 loading said interim CRC value, an end of data value and second stage 

configuration bits into said second XOR tree; 

calculating a CRC value for said data with said second XOR tree. 

22. The method of claim 21 further comprising determining said first stage 
1 5 configuration bits. 

23. The method of claim 21 further comprising determining said second stage 
configuration bits. 

20 24. The method of claim 21 wherein said determining a first XOR tree 
comprises deriving said first XOR tree from said remainder, said first stage 
configuration bits and said data. 

25. The method of claim 24 wherein said deriving said first XOR tree includes 
25 providing an XOR function for each bit of said remainder and said data and for 
the first stage configuration bits and said data. 
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26. The method of claim 22 wherein determining said first stage configuration 
bits comprises setting corresponding first stage configuration bits to zero that 
don't appear in a polynomial used with said data to determine said CRC. 



5 27. The method of claim 21 wherein said determining said second XOR tree 
comprises deriving an XOR tree from said interim CRC value and said second 
stage configuration bits. 

28. The method of claim 27 said deriving said second XOR tree includes 
10 providing an XOR function for each bit of said remainder and a predetermined set 
of said second stage configuration bits. 



29. The method of claim 28 wherein said predetermined set of second stage 
configuration bits is determined from said end of data value. 
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